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Abstract 

We study an extensive connection between factor forcings of Borel 
subsets of Polish spaces modulo a a-ideal and factor forcings of subsets of 
countable sets modulo an ideal. 



1 Introduction 

In recent years there has been a wave of interest in partial orders given as 
quotients, either Borel(X)/ / for a cr-ideal / on a Polish space X, or Power(X)/ J 
for an ideal J on a countable set X. The former turned out to be very close 
to traditional forcings adding a real, and they allow of a comprehensive theory 
The situation for the latter is much less clear and less well understood. 
In this paper we describe a close relationship between the two classes of posets. 
The connecting link is the following definition due to Brendle: 

Definition 1.1. For a ct- ideal / on 2'^ or tj" the trace ideal tr{I) on 2^^^ or 
w<'^ is defined by a £ tr{I) ^ {r G 2"^ : 3°°n r \ n e a} e I. 

We prove 

Theorem 1.2. Suppose that I is a a-ideal on X = 2'^ or X — uj'^ . If 
P =Borel{X) / 1 is a proper forcing with continuous reading of names, then 
Q —Power{2^^ or lj^^) / tr{I) is a proper forcing as well and in fact Q is nat- 
urally isomorphic to a two step iteration of P and an 'i^Q- distributive forcing. 

*2000 AMS subject classification. 03E40, 03E15 
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This result makes it easy to generate and understand a large variety of factors 
of ideals on uj. Our methods provide many ideals for which these factors are 
proper as well as examples of ideals for which the factor forcings are improper. 

Earlier results in this area include a note of Steprans |14) on what in retro- 
spect are trace ideals for a small class of forcings, a result of Balcar, Hernandez, 
and Hrusak pP regarding the properness of the factor Power(Q)/nowhere dense 
sets, and results of Steprans and Farah concerning the properness of fators 
Power(u;)/J for various analytic P-ideals J. It should be noted that the trace 
ideals are analytic P-ideals only in the case the original forcing Pj had an ex- 
haustive submeasure on it by a result of Solecki |13| . 

The notation used in the paper follows the set theoretic standard of ||6j . If J 
is a a-ideal on a Polish space X, the symbol Pi denotes the poset of /-positive 
Borel subsets of X ordered by inclusion. If J is an ideal on a countable set X, 
the symbol Qj denotes the poset of J-positive subsets of X ordered by inclusion. 
For a tree T C (2 x [x))^'^ the symbol [T] denotes the set of all its infinite branches 
and the symbol p\T] its projection, that is the set of those r S 2'^ such that 
there is 6 € such that the pair r, h constitutes a branch through the tree T. 
The characteristic function of a set a C is denoted by x(a). For a sequence 
t € 2*^'^ the symbol [t] denotes the basic open subset of the space 2'^ determined 
by t. LC denotes the use of suitable large cardinal assumptions. 

2 The continuous reading of names 

The following natural definition is critical for the wording and proofs of all 
results in this paper. 

Definition 2.1. Let / be a cr-ideal on a Polish space. The forcing P/ has the 
continuous reading of names if for every /-positive Borel set B and a Borel 
function / : /? ^ 2" there is an /-positive Borel set C C /? such that the 
function / is continuous on it. 

There are several natural restatements of this property. 

Claim 2.2. Let I he a a-ideal on a Polish space X . The following are equivalent: 

1. the forcing Pj has the continuous reading of names 

2. for every I-positive Borel set B and a countable collection {/)„ : n G uj} of 
Borel sets there is an I-positive Borel set C C B such that all sets Dn (IC 
are relatively open in C 

3. for every I-positive Borel set B and every Borel function f : B —t Y to a 
Polish space Y there is an I-positive Borel set C <Z B such that f \ C is 
continuous. 

Proof. (1)^(2). Fix sets S, D„ : n £ uj and define a Borel function f : B ^ 2'^ 
by f{r)(n) = 1 if r G Dn- By the continuous reading of names there is an 
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/-positive Borel set C C B such that f \ C is continuous. It is immediate that 
the sets D„ fl C must be relatively open in C. 

(2) -^(3). Suppose that i3 is a Borel /-positive set and f : B Y is a. Borel 
function. For every basic open set O from some fixed countable basis for the 
space Y, let Do = f~^0. It is clear that Dq is a Borel set and if C C i3 is any 
set such that all sets Dq n C are relatively open in C, the function / \ C must 
be continuous. 

(3) ^(1). Trivial. □ 

Most definable proper partial orderings have the continuous reading of names 
under a suitable representation. 

Example 2.3. [TC] 2.2.3. Every proper w'^-bounding poset Pi has the contin- 
uous reading of names. 

Proof. For simplicity assume that the underlying space of the ideal / is 2". 
Suppose B is a Borel /-positive set and / : /? ^ 2'^ is a Borel function. Let 
T C (2 X 2 X w)'^'^ be a tree which projects to the graph of the function /. 
By a standard absoluteness argument, B lh"for some s e 2",& G tj" the triple 
i'f'gemSjb) Constitutes a branch through the tree T". Since the forcing Pj is 
bounding, there is a condition D <Z B which forces h to be pointwise dominated 
by some function c e lj'^. Let S be the subset of the tree T consisting of 
those sequences whose third coordinate is pointwise dominated by the function 
c. Then S* is a finitely branching tree and 

• p[S] is a compact subset of the graph of the function /, so it is a graph of 
a continuous subfunction of / 

u C — pp[S\ is a compact subset of the set /?, D forces the generic real into 
C and therefore C is /-positive. 

All in all, C C /? is an /-positive compact set on which the function / is 
continuous. □ 

Example 2.4. If the ideal / is cr-generated by closed sets then Pi has the 
continuous reading of names. 

Proof. Let us first deal with the case of the cr-ideal generated by nowhere dense 
sets. It is a classical result 8.38 that for every Polish space X and every 
Borel function f : X ^ u)'^ there is a comeager Gs set C C X such that / is 
continuous on it. 

In the general case, suppose that i3 is a Borel /-positive set and f : B ^ ut'^ 
is a Borel function. By a result of Solecki 'T3', thinning out the set B we may 
assume that it is Gs and for every basic open set O , O B ^ I ^ O D B ^ 0. It 
immediately follows that then every closed set in the ideal / is nowhere dense 
in the set B. Since the set B is Gg, it is Polish in the relative topology, and so 
every set C <Z B comeager in B must be positive in the ideal /. By the first 
paragraph of the proof, there must be a comeager Gs set C C B such that the 
function / is continuous on it. □ 
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These two classes of examples include many forcings used in practice, such as 
the Cohen, Solovay, or Miller reals. In other situations, the continuous reading 
of names has to be checked carefully. 

Example 2.5. The Laver forcing in the natural presentation has the continuous 
reading of names. 

Example 2.6. The Steprdns forcing |15j in the natural presentation does not 
have the continuous reading of names. Here the Steprans forcing Pj is obtained 
from a Borel function / : 2'^ — ^ 2" which cannot be decomposed into countably 
many continuous functions by considering the ideal / cr-generated by the sets 
on which the function / is continuous. The poset Pj is proper and up to the 
forcing equivalence does not depend on the initial choice of the function /-see 
dni, 2.3.49. 

It is interesting to note that in a slightly different presentation the ideal asso- 
ciated with Steprans forcing is generated by closed sets and therefore does have 
the continuous reading of names. Let us describe this different presentation. 

We will need a definite example of a Borcl function which cannot be de- 
composed into countably many continuous functions, due to Pawlikowski P). 
Consider the space uj + 1 equipped with the order topology, the space {X, a) = 
(w -|- 1)" with the product topology, and the Pawlikowski function P : X ~> 
defined by P{r){n) = r{n) -f 1 if r{n) G w and P{r){n) = if r{n) = uj. This 
function cannot be decomposed into countably many continuous functions and 
it is in a sense a minimal such example 12 . 

Let / be the a-ideal on the space X generated by the sets B on which the 
function P is continuous. Clearly the poset Pi docs not have the continuous 
reading of names as witnessed by the function P. However, the function P turns 
out to be the only obstacle. Namely, if the space X is equipped with the smallest 
Polish topology r D u which makes the function P continuous and generates 
the same Borel structure, the a-ideal / is generated by r-closed sets and so the 
forcing Pi has the continuous reading of names in this new presentation. An 
outline of the easy argument: the topology t is the product topology on X if 
w -I- 1 is viewed as a discrete space. If i? C X is a set such that P \ B \s 
continuous with respect to the topology a and C is the r-closure of the set B, 
then P I" C is continuous with respect to a as well. If t7, V are basic open subsets 
of (X,cr) and w'^ respectively such that P"{B r\U) dV then P"{C f^U) CV 
as well. 

Definition 2.7. Let J be an ideal on lo. The Prikry forcing P{J) for the ideal 
J is defined as the set of all pairs {t,a) where i C w is a finite set, a C lo is a 
set in the ideal J, and {u, h) < {t,a) if t C u,a C b and a Ci u\t = 0. We will 
refer to the union of the first coordinates of conditions in the generic filter as 
the generic subset of to, and denote it by cigen- 

Example 2.8. Let J be an ideal on uj. The forcing P{J) has the continuous 
reading of names if and only if J is a P-ideal. 
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Proof. Let I be the cr-ideal on 2'^ associated with the forcing P{J), namely 
/ is the collection of those sets i? C 2'^ for which it is outright forced that 
xi^'gen) ^ B. Thus the poset Pj is in the forcing sense equivalent to the poset 
P{J), with a canonical correspondence between the respective generic objects. 

First suppose that J is not a P-ideal, as witnessed by a countable collection 
{a„ : n G u}} oi sets in the ideal such that no set in the ideal contains each of 
them modulo a finite set. Consider the Borel function / : 2'^ — * 2" defined by 
f{r){n) =the parity of the size of the set {m G a„ : g{m) — 1}. The function 
/ is defined on an /-large set, and we claim that it cannot be reduced to a 
continuous function on an /-positive Borel set. 

Suppose that B is an /-positive Borel set, and {t, b) IH"x('isen) G -B". Thin- 
ning out the set B we may assume that it consists only of functions r such that 
Vto £ Lo (t(m) = 1 — > r(m) = 1 and m £h ^ r{m) — 0). Let n be such that the 
set a„\6 is infinite. It is not difficult to see that both sets {r G B : f{r){n) = 0} 
and {r G B : f{r){n) ~ 1} are dense in the set B, and therefore the function / 
cannot be continuous on B. 

Now suppose that J is a P-ideal, B ^ I is a. Borel set, and / : i? ^ w'^ is a 
Borel function. Let M be a countable elementary submodel of a large enough 
structure, let a C w be a set in the ideal J which modulo finite contains all 
sets in J n M, and for every number n consider the sets C„ = {r G i? : r is 
M-generic and for all k > n, r{k) = 1 ^ fc ^ a}. Since the poset Pj is c.c.c, 
the set B \ |J,^ C„ is in the ideal / and there must be a number n G lu such that 
the Borel set C„ is /-positive. Set C = Cn C B; we will be done if we show 
that the function f \ C is continuous. 

Suppose r £ C and O C is a basic open set such that /(r) e O. We must 
produce a basic open set P <Z2^ such that r € P and for every real s & P CiC, 
f{r) e O. Look at the M-generic filter G C A/ n P{J) associated with the real 
r: G = {(t, b) e P(J) nM-.^meuimet-^ r(m) = 1 Am £ b r{m) = 0}. 
By the forcing theorem, there must be a condition {t, b) £ G such that it forces 
/(x(dge„)) G O. Let m e cj be a natural number larger than n, larger than all 
elements of the finite set t, and larger than all elements of the finite set b\c. 
It is enough to show that whenever s G G is a real such that s \ m = r \ m 
then /(s) G O. A brief inspection reveals that the condition {t, b) belongs to 
the A/-generic ultrafilter associated with the real s, and by the forcing theorem 
applied in the model A/, it must be the case that /(s) G O as desired. □ 

A similar proof can be used to show that the Hechler forcing in the natural 
presentation has the continuous reading of names, while the eventually different 
real forcing does not have the continuous reading of names. 

Example 2.9. The eventually different real forcing |2| 7.4.8 does not have the 
continuous reading of names. The forcing is the set of all pairs (i, x) where 
t G Lo^^ and x C lo^ is a finite set, and {u, y) C (t, a;) if t C u, x C ?/, and 
yjxr\u\t ^ Q. The generic function is the union of the first coordinates of the 
conditions of the generic filter, and it is eventually different from all functions 
in in the ground model. Let / be the cr-ideal associated with this forcing. 
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As in the previous proof, the function f{r){n) =the parity of the size of the set 
{m S Lo : r{m) = n} is a function which cannot be reduced to a continuous 
function on an /-positive Borel set. 

The continuous reading of names is a rather shppery property of ideals. It 
is not preserved under Borel isomorphism of ideals. This is to say that there 
are cr-ideals / and J on Polish spaces X and Y and a Borel bijection f : X ^ Y 
such that a set ^ C y is in the ideal J iff its /-preimage is in the ideal /, 
but the poset Pj does have the continuous reading of names while Pj does not. 
An instructive example is that of the Steprans forcing, 12.51 Note that since 
Borel injective images of Borel sets are Borel, in this case the function / can 
be naturally extended to an isomorphism of the posets Pj and Pj . This means 
that the continuous reading of names is, in fact, a property of a presentation of 
forcing as opposed to a property of the forcing itself. Even so, the continuous 
reading of names is perceived as a natural and useful property. We state two of 
its important features. 

Claim 2.10. (LC) If I, J are universally Baire a-ideals on Polish spaces such 
that the forcings Pi , Pj are provably proper and have the continuous reading of 
names then the iteration Pj * Pj in the natural presentation has the continuous 
reading of names. 

Proof. For simplicity assume that the Polish spaces in question are both just 2". 
To obtain the natural presentation of the iteration, use the work of ^BJ- Add all 
the universally Baire sets without Borel /-positive (or J-positive, respectively) 
subsets to the ideal / or J respectively. Consider the Fubini product I * J 
of the two ideals on the space 2'^ x 2'^. Then Pj * Pj is in the forcing sense 
naturally isomorphic to Moreover, every / * J-positive Borel set contains 

a good Borel subset, that is a set B such that its projection p{B) into the 
first coordinate is Borel and for every real r G p{B) the vertical section Br is 
J-positive. 

So let B C 2" X 2'^ be a good / * J-positive Borel set and f : B ^ 2'^ be 
a Borel function. For every real r £ p{B) there is a J-positive Borel subset of 
the vertical section Br on which the function / is continuous. Using universally 
Baire selection and ^B] 2.2.1(2), there is a good / * J-positive set C C B 
such that for every real r G p{C'), the function / is continuous on the vertical 
section Cr and moreover the function g : p{C) 'P{2^'^ x 2<") is Borel, where 
{u,v) S g(r) if for every real s G Cr extending u the functional value f{r,s) 
extends v. Let D C p{C) be a Borel /-positive set on which the function g is 
continuous. Let E C C he the set {(r, s) G C : r e D}. It is not difficult to verify 
that the set E is Borel, / * J-positive, and the function f \ E is continuous. □ 

We do not know if the continuous reading of names is preserved under (count- 
ably transfinite) (countable support) iterations of (definable) proper forcing no- 
tions, even though in all natural particular cases this can be manually checked 
to hold true. 
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Claim 2.11. ]lblj 2.2.2(2) Suppose that I is a a-ideal on a Polish space. If 

Pi is a proper forcing notion with the continuous reading of names then every 
Borel I-positive set has a Gg I-positive subset. 

Proof. For simplicity assume that the underlying space is 2'^. Suppose that B 
is an /-positive Borel set and T is a tree on 2 x projecting to it. Since the 
poset Pi is proper, there must be an /-positive Borel set D C B and a Borel 
function /:/)—> [T] such that for every element r € D, the first coordinate of 
the branch /(r) of the tree is r itself ^B] Lemma 2.2.1(2). By the continuous 
reading of names we may assume that the function / is continuous on D. Every 
partial continuous function can be extended to a continuous function with a Gs 
domain. Let D C C, f C g he such a Gg set and a continuous extension, with 
D still dense in C. It is immediate that g : C ^ [T] is a, function such that for 
every r € C the first coordinate of the branch g{r) of the tree T is r itself. Then 
C C /? is an /-positive Gs subset of the set B. □ 

The opposite implication does not hold: compact sets are dense in the nat- 
ural presentation of Stcprans forcing 2.3.46, while the continuous reading 
of names fails. 

3 Proof of Theorem O] 

We will deal with a cr-ideal / on the space 2'^, the uj'^ case being analogous. 

Definition 3.1. The function tt : P{2<'^) V{2'^) is defined by 7r(a) = {r G 
2" : 3°°n r \nea}. 

Clearly, the range of the function tt is exactly the collection of all Gg subsets 
of 2^ , and the function tt preserves inclusion. Moreover, if / is a cr-ideal on 2'^ 
then a G tr{I) if and only if 7r(a) G /, and the map tt \ Qtr{i) ■ Qtr{i) ~* Pi 
preserves compatibility. For the remainder of the section fix a cr-ideal / on 2'^ 
such that the poset P/ is proper and has the continuous reading of names, and 
write J = tr{I). 

Claim 3.2. /. For every set a ^ Q j and for every I-positive Gg subset B C 
7r(a) there is a set b C a such that 7r(6) = B. 

2. Qj forces tt"G to be a Pi-generic filter, where G is the name for the Qj 
generic filter. 

Proof. The second item immediately follows from the first. For the first one, 
suppose B C 7r(a) is an /-positive Gg set, B — f]^^ On for some open sets 0„. 
By induction on n £ uj build sets a„ C a in the following way: 

1. Each On C 2^'^ is an antichain and it refines a„_i. For notational conve- 
nience let a_i = {0}. 

2. /3cUea„M C0„. 
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After the construction is complete, clearly writing b = [J^^ a„ we will have 
7r(6) = B as required. Suppose the antichain a„ has been obtained. For each 
t G a„ let c{t) be the collection of all proper extensions u G 2^^^ of t such 
that the basic open set determined by m is a subset of 0„+i, and no proper 
initial segment of u longer than t has this property. Note that c{t) C 2<" is an 
antichain. For each u G c{t) let d{u) be the collection of all proper extensions v 
of u which are in the set a, such that no proper initial segment of v longer than 
u has this property. Note that each d{u) is an antichain. It is not difficult to 
verify that the set a„+i — [j^ d{u) has the desired properties. □ 

Claim 3.3. The poset Qj is proper. 

Proof. Let M be a countable elementary submodel of a large structure and let 
a G Qj n M be a condition. Let (D„ : n G be an enumeration of all open 
dense subsets of the poset Qj in the model M. We will find sets an C a and 
functions (?„ : a„ — > I?„ n M so that 

1. each set a„ C 2^" is an antichain and it refines a„_i. For notational 
convenience let a_i = {0}. 

2. the set b = 1J„ a„ C a is J-positive 

3. for each sequence t G an the set {u G : t C u} is a subset of gn{t). 

It immediately follows that the set 6 C a is the required M-master condition 
in the poset Qj. To see this, choose a J-positive set c C b and an open dense 
set D = Dn G M for some number n. For each sequence t d an write bt = 
{u G : i C u}. Since the set an C 2<" is an antichain, it is the case that 
""(c) = UtGa„ ^("^ ^^'-^ therefore one of the sets c Dbt : t G a„ must be 
J-positive. Such set cDbt C c has the condition gn{t) G -D„ n M above it as 
required. 

To perform the construction, find an A/-master condition B C 7r(a) for the 
poset Pj. Thinning out the condition B we may assume that for every dense 
set E e M of the poset P/, B C [j{E n M). Thinning out the condition B 
even further, by Claim 12.21 we may assume that for every set C E Pj D M 
the intersection C Ci B is relatively open in B. Thinning out the condition B 
further we may assume that it is a Gs set such that for every basic open set O, 
BnO^I^BCiO^O. Fix a representation B — f],^ 0„, for some open sets 

On- 

The induction hypotheses on the construction of the sets a„ are the following. 

1. Each a„ C 2^'^ is an antichain and it refines a„_i. For notational conve- 
nience let a^i — {0}. 

2. Bc[jteaJt]^On 

3. For every n, gn{t) C {u G a : t C w} is a condition in the open dense set 
Dn. For every n G to, t G a„ and u G a^ such that t C m, w G gn(i) and 
9m{u) C 5n(i). For notational convenience put g_i(0) = a. 
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4. For each i £ a„ it is the case B n [t] is a nonempty subset of 7r(g„(t)). 

Now suppose that a„, (7„ have been constructed. Fix a node t G a„. We will 
show how the part of the antichain Un+i below t will be constructed. Let E 
be the part of the open dense set Dn+i C Qj below the condition gn{t) G Qj. 
Claim IX^ shows that the set tt"{E) is dense below the condition Tr{gn{t)). Then 
Br][t] C \J{n"E n M) = U ■k"{E n M) by the choice of the M-master condition 
B. Note that for every condition p € E n M the set n{p) Ci B C B Ci [t] is 
relatively open by the choice of the condition B E Pi again. It is now easy to 
build an antichain & C 2^'^ below the node t so that for every u £ it is the 
case that [u] C 0„ and there is a condition p{u) € E DM such that B n [u] is a 
nonempty subset of tt{p{u)), and Br\[t] C UMebl""]- Let c be then the collection 
of all nodes v G 2^^^ such that there is some u ^ b such that u C v, v ^ p{u), 
B n[v] ^ and no proper initial segment of v is an extension of u in p{u). The 
set c is an antichain below the node t, and it is the part of the antichain an+i 
below t. For every node w G c let g„+i(u) = p{u) n {w G 2<'^ : v C w}. The 
induction hypotheses are easily seen to be satisfied. □ 

Claim 3.4. The remainder poset R = Qj/Pi preserves stationary subsets of 
OJi and it is 'Rq- distributive. 

Proof. Here the remainder poset R is computed via the Qj-name for the P/- 
generic filter obtained in Claim Note that writing fgen for the canonical 
Pf-generic real we have t C fgen ^ the set {u G 2"^'^ : t C u} is in the Qj-generic 
filter, this for every sequence t G 2^'^. 

The fact that Pj lh"P is stationary preserving" follows abstractly from the 
proof of the previous claim: if M is a countable elementary submodel and 
B G Pf is any M-master condition for the poset P/ then there is an A/-master 
condition b G Qj such that 7r(6) C B. For the distributivity, suppose that / is 
a Qj-name for an w-sequence of ordinals. We must prove that / G l^[rgen]- 

To this end, revisit the proof of the previous claim again. Assume that / G M 
and for each number k E uj find a number Uk (z uj such that the conditions in 
the open dense set Dn^ C Qj decide the value of f{k). Look again at the 
master condition b = [J^ an- It is not difficult to see that b forces that for each 
n £ uj there is exactly one initial segment of the real fgen in the set a„; call it 
i„. Consequently, the sequence / can be recovered in the model V^[r(,en] by the 
following formula: f{k) is that ordinal which is forced by the condition gnkituk) 
to be the value of f{k). □ 

It is interesting to see what the Hp-distributive tail Qj/Pj can be. From the 
definitions it is equal to the collection of all ground model sets a C 2<" such 
that the P/-generic real has infinitely many initial segments in a, ordered by 
inclusion. In many cases it is, in the forcing sense, equivalent to P(w)/fin of 
the P/ extension. To prove this it is just enough to show that P/ forces every 
infinite subset of the generic real fgen (understood now as a path through 2<" or 
uj^'^) to have an infinite subset of the form a Of gen for some set a in the ground 
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model. We can verify this property in a great number of cases and disprove in 
others, but we do not have a suitable general criterion. 

Proposition 3.5. Let I be a a-ideal on 2'^ a-generated by a a-compact family 
of closed sets. The forcing Pi is proper and bounding, and writing J — tr{I), 
Qj = Pi * V{uj)l?in. 

Proof. The ideals / considered in this proposition form a class considered in [S] . 
There it is proved that the poset Pi is proper and bounding. In fact a standard 
determinacy argument jSj shows the following. Fix a cr-ideal / cr-generated by a 
fT-compact collection F = Fn of closed sets, where the sets F„ C K{2'^) are 
closed. Call a tree T C 2^" I-good if for every node t ^ T and every number n 
there is a number m such that no set in Fn meets all the open sets determined 
by the extensions of the node t in the tree T of length to. Then a Borel set 
i? C 2" is /-positive if and only if it contains all branches of some /-good tree. 
Therefore the poset of /-good trees is naturally isomorphic with a dense subset 
of the poset Pj and below we will identify it with Pj . 

We will show that Pj I h "every infinite subset of r-gen has an infinite subset 
of the form a n fgen for some set a in the ground model" . Suppose T £ Pj is an 
/-good tree, T lh"i; C Tgen is an infinite set". A standard fusion argument will 
give an /-good tree S d T such that for every number n there is m > n such 
that every sequence s £ S of length to has an initial segment of length > n in 
the set a = {t £ S : S \ t \h i £ x} C S. Clearly S lh"a n fge„ is an infinite 
subset of i" as desired. □ 

The following definition is not standard. It is an attempt to restate a com- 
monly used combinatorial forcing property in topological terms. 

Definition 3.6. Let / be a cr-ideal on some Polish space X with a fixed metric 
d. We say that the poset Pj has the pure decision property (with respect to 
the metric d) if for every /-positive Borel set B C X and every Borel map 
/ : {B,d) {Y, e) into a compact metric space there is a Borel /-positive set 
C C /? on which the map / is a contraction. 

Example 3.7. The Laver forcing has the pure decision property in the standard 
representation, with respect to the metric of least difference on u'^: d{x,y) = 
2~" where n is the smallest number where the functions x,y £ lo^ differ. 

Proof. Let B be Borel /-positive set and / : {B,d) {Y, e) be a Borel map into 
a compact metric space. Thinning out the set B if necessary we may assume 
that B = [T] for some Laver tree T C w^'^. To simplify the notation assume 
that T has an empty trunk. 

Before we proceed recall the well known fact that for every Laver tree S and 
Borel partition [S] = IJjg„ Ai into finitely many pieces there is a Laver tree 
U C S with the same trunk such that the set [U] is included in one of the pieces 
of the partition. 

Now for every n find a finite 2~"~^-network j/„ C Y, that is, a set such that 
every point of the space Y is 2~"~^-close to one of its elements. By induction 
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on n € u build a fusion sequence of Laver trees T„ so that Tq = T, T„_|_i agrees 
with Tn on sequences of length n + 1 and for every such a sequence t &Tn there 
is an element Xt S y„ such that for every path r through Tn+\ extending the 
sequence t, the clement f{r) £ y is 2~"~-'^-closc to xt- This is possible by the 
observation in the previous paragraph. Note that by the triangle inequality this 
means that for two such paths ro,ri the elements f{ro),f{ri) G Y will have 
e-distancc < 2~". Let S be the fusion of the sequence of trees T„. It is not 
difficult to sec that the set C = [S] has the required properties. □ 

Proposition 3.8. If I is a a-ideal on lu'^ such that the poset Pj is proper and 
has the pure decision property with respect to the metric of least difference on 
u'^. Then Qtr{i) = Pi * 'P(a;)/fin. 

Proof. Note that the pure decision property implies the continuous reading of 
names. 

Suppose that B G Pi forces x C r^en to be an infinite set. Since the poset 
Pi is proper, thinning out the set B if necessary we can find a Borel map 
f : B ^ 2'^ such that B = {rgen \ n : n G /(rgen)}"- Consider the metric e 
of least difference on 2'^ and use the pure decision property to find an /-positive 
set C C B such that / : C ^ 2" is a contraction. This means that for every 
sequence t G , all reals r € C extending the sequence t return the same 
value b{t) e 2 for /(r)(|i|). Let a = {t G a;<" : b{t) = 1}. It follows from the 
definitions that C \\- x = ad fgen, and the lemma follows. □ 

Example 3.9. The Cohen poset forces that there is an infinite set x C rgen 
without an infinite subset of the form aDrgen, a gV. Just let an initial segment 
t of fgen into X if and only if fgen{\t\) — 0. 

As a final remark in this section, once we produced so many ideals J for 
which the factor forcing Qj is proper, we should also produce some for which it 

is not proper. The following Proposition of independent interest shows how to 
do exactly that in several ways. First, an instrumental definition. 

Definition 3.10. Let /3 be a limit ordinal. We say that an inclusion- decreasing 
sequence 0) of u-ideals on a Polish space does not stabilize if for every 

ordinal a € P and every /^-positive Borel set B there is an ordinal a G j G (3 and 
a Borel set C C -B which is /c-small but /-^-positive. This is equivalent to saying 
that, writing / — f]^ 1^, the sets laPiPi are all dense in Pi. Restated again, this 
is equivalent to saying that for every /-positive Borel set B, I \ B ^ la \ B- 
hence the terminology. 

Similarly, we say that an inclusion-decreasing sequence ( Jq : a £ /3) of ideals 
on some countable set X does not stabilize if for every ordinal a G (3 and Jq- 
positive set a C X there is an ordinal a e 7 € /3 and a set 6 C a which is 
Jc-small but J.y-positive. This is the same as to say, writing J = J^, that 
the set Ja n Qj are dense in the factor forcing Qj. 

Proposition 3.11. Assume the Continuum Hypothesis. If I is a a-ideal on a 
Polish space, then 
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1. Pi collapses Hi if and only if I — Hnew for an inclusion- decreasing 
sequence of a-ideals which does not stabilize. 

2. Suppose Pi preserves Ki. P/ is nowhere c.c.c. if and only if I = Haewi 
for an inclusion- decreasing sequence of a-ideals which does not stabilize. 

If J is an ideal on a countable set, then 

3. Qj adds an unbounded real if and only if J = nnew inclusion- 
decreasing sequence of ideals which does not stabilize. 

4. If J = Plnew inclusion- decreasing sequence of P-ideals which 
does not stabilize, then Qj collapses Hi. 

Proof. For the first equivalence, assume that Pj collapses Hi. Let / : w cii be 
a name for a function with cofinal range. For every number n € a; let /„ be the 
ideal generated by sets B G Pj which force the first n values of the function / to 
be bounded by some fixed countable ordinal, together with all sets in the ideal 
/. It is clear that (/„ : n G w) is an inclusion-decreasing sequence of u-ideals 
which does not stabilize, and / = Hn-^"- other hand, suppose that 

/ = Pl„ In for some inclusion-decreasing sequence of cr-ideals which does not 
stabilize. Since the ideals /„ are dense in the poset Pi, we can pick a maximal 
antichain An C In from each, and by CH it will be enough to show that every 
condition in Pi is compatible with uncountably many elements of one of these 
antichains. Indeed, if i? G P/ is a condition, then B ^ In for some number n, 
and B must be compatible with uncountably many elements of the antichain 
An, because if X c is a countable set, then C = [JX G In and the condition 
i? \ C ^ /„ is a condition incompatible with all elements of the set X. 

For the second equivalence, assume that the poset P/ preserves Hi and is 
nowhere c.c.c. Then there is a name / for a function from Wi to itself which is 
not bounded by any ground model such function. To see this, let (M^ : a € uji) 
be a tower of countable elementary submodels of some large structure, and 
define /(a) = min{/3 e uJi : for every maximal antichain A e Ma the unique 
element in it which belongs to the generic filter is in the model M^}. Since the 
forcing P/ preserves Hi, and by CH Pj C Ma, this is well-defined, li p € Pi 
is a condition and g : oji ^ uJi is a. function, find an ordinal a G loi such that 
p S Ma, a maximal antichain A € Ma which has uncountably many elements 
below the condition p, and an element q <E A \ Mg(^a) below the condition p. 
Then q lh"(7(Q;) G fict)", and it follows that the function / is unbounded. 

Now, given an ordinal a let be the ideal generated by the sets B G Pi for 
which there is a countable ordinal /? such that B force all values {/(7) : 7 G a} 
to be smaller than f3, together with all sets in the ideal /. It is clear that 
{la : a £ uii) is an inclusion decreasing sequence of cr-ideals. Since the function 
/ is not dominated by any ground model function, it is the case that / = la, 
and since the forcing P/ preserves Hi, the sequence of ideals does not stabilize. 

For the other direction, let / = Cla^a- Suppose P e P/ is a Borel set; we 
must find an uncountable antichain below it. It must be the case that B ^ la for 
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some countable ordinal a. Now since the sequence of ideals does not stabilize, 
the ideal la is dense in the poset P/, and therefore there must be a maximal 
antichain A below B which consists solely of la-small sets. This antichain must 
be uncountable, because otherwise [JAGia and B\\J A ^ la is a condition in 
Pf which avoids all elements of the maximal antichain, a contradiction. 

For the third equivalence, first suppose that Qj Ih"/ G oj'^ is an unbounded 
function" . Let J„ = {a C w : there is a number m forces the first n values 
of the function / to be smaller than m}. It is immediate that {Jn : n G to) 
is an inclusion-decreasing sequence of ideals which does not stabilize. Since / 
is forced unbounded, J = f]Jn. On the other hand, suppose that J = Cl^Jn 
is the intersection of an inclusion decreasing sequence of ideals which does not 
stabilize. Each ideal J„ is dense in Qj, so we can find a maximal antichain 
An C Jn- Now suppose a G Qj. Either there is no condition b C a which is 
compatible with at most countably many elements of Un^"- ^^'^'^ ^ 
a is collapsed and by the CH an unbounded real is added". Or there is 

such a condition b, compatible only with elements {a^ : fc G w} of the antichain 
An- Let / G w'^ be defined by f{n) = the unique k such that is in the 
generic filter. The condition b forces this function to be well-defined, and we 
will be done if we prove that it forces it not to be bounded by any ground model 
function. Indeed, if c C 6 is a condition and g G w'^ is a function, it must be 
the case that c ^ J„ for some number n, d — Ufeeg(ri) G c \ c? ^ J„ and 
clearly c \ d C c is a condition forcing g{n) < f{n). 

Finally, for the fourth item, suppose that J = J„ is an intersection of 
an inclusion decreasing sequence of P-ideals which does not stabilize. Every 
ideal J„ is dense in the factor Qj, therefore we can find a maximal antichain 
An C Jn- We will be done if we show that every condition a G Qj is compatible 
with uncountably many elements of one of these antichains. Indeed, if a G Qj, 
then a ^ Jn for some number n, and a must be compatible with uncountably 
many elements of the antichain An - This is true because if X C An is a countable 
set then there is a set 5 G Jn containing all elements of X modulo finite, and 
then a \ 6 ^ J„ is a condition which is incompatible with all elements of the set 
X! □ 

The following example answers a question of Ilijas Farah-Question 4.3 of 

Example 3.12. An analytic P-ideal J such that the factor Qj collapses Hi. 
Let {un : n G w) be a decreasing sequence of positive real numbers smaller 
than 1. Let J„ be the summable P-ideal associated with the weight function 
k fc~"" . We claim that ( J„ : n G w) is an inclusion-decreasing sequence of 
ideals which does not stabilize. The inclusions are clear. To see that stabilization 
is impossible, choose a number n and a set a ^ J„. We will produce a set 6 C a, 
b € Jn \ Jn+i- By induction on m G w find mutually disjoint finite sets b,n C a 
such that Sfegb^A:-"" < 2"™ while Efcg6„fc-""+i > 1. Then b = [j^bm wiU be 
as desired. To find the set 6m, first find a number km G uj such that for every 
fc > fcm it is the case that fc""" < 2-™-ifc-""+i < 2"™-! and then find a finite 
set bm consisting of numbers larger than fc^ such that the sum E^gh^^/c""" is 
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between 2-™"! and 2-"^. 

Now let J — Hn'^n- This is an F„i ideal, and a simple diagonalization 
arguments show that it is a tall P-ideal. The Proposition shows that the factor 
Qj collapses Ki in the presence of CH. If CH fails, the argument only shows 
that Qj is not proper, and we do not know if it has to collapse c to Kg. 

Note that this ideal is of minimal possible complexity for the factor Qj to be 
improper. All factors of forcings are cr-closed by a theorem of Ilijas Farah. 

Example 3.13. Let (i^„ : 7i G w) be a decreasing sequence of ideals on uj 
which does not stabilize. Consider the forcings L„ of all trees T C w^'^ such 
that every node s G T longer than some fixed t ^ T splits into -ftr„-positively 
many immediate successors. It is not difficult to show that the posets L„ are 
proper and have the continuous reading of names-the arguments closely follow 
those for Laver forcing. Let /„ : n G w be the ideals on associated with these 
forcings; a Borel set i3 C is /„-positive if and only if [T] C B for some tree 
T € Ln- It is not difficult to see that the ideals form an inclusion-decreasing 
sequence which does not stabilize. Let Jn = tr{In), let / = Hn-^ni let 
J = Pl,^ Jn = t'r{I). Since Pj regularly embeds into Qj by Claim and Pj is 
not proper by the Proposition, it must be the case that Qj is not proper cither. 

4 The complexity of the trace ideals 

There are a number of questions concerning the structure of the factor posets 
Qj for various simply definable ideals J on lu. In order to address them directly, 
we must analyze the complexity of the trace ideals. 

Proposition 4.1. Suppose that I is a a -ideal on 2^ such that the factor forcing 
Pi is proper and has the continuous reading of names, and every analytic I- 
positive set has a Borel I-positive subset. The following are equivalent: 

• I isUl on S^-Q/ 29.E, 35.9. 

• the trace ideal tr{I) is co-analytic. 

Proof. The top to bottom direction follows immediately from the definitions. 
For the bottom to top direction suppose that tr{I) is co-analytic. Let _B C 2" 
be an analytic set, with a tree T such that B = p\T]- The proof will be complete 
if we show that B ^ I is equivalent to the following analytic statement: there is 
a set b C 2<" decomposed into antichains b = [J^ a„ and a function g : b T 
for n e a; such that 

• the antichain a.n+i refines a„ 

• g preserves extension and whenever u ^ a„ then g{u) is a sequence of 
length n whose first coordinates form an initial segment of u 

• b i tr{I). 
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First, if there are such objects b and g, it is clear that the /-positive set 7r(6) 
is a subset of B and therefore B ^ I. On the other hand, ii B ^ I then B 
has a Borel /-positive subset C by the assumptions, and by the properness and 
the continuous reading of names of the poset Pj there even is a Borel /-positive 
Gs set D C C and a continuous function f : D ^ [T] such that for every real 
r E D, the first coordinate of the value /(r) is just r itself. It is then easy 
to construct b and g as above in such a way that 7r(6) = D and for every real 

re/?, /(r) = U„c.3H- ° 

This lemma gives us a rather good criterion for checking whether a given 
trace ideal is co-analytic or not. If the poset Pj adds a dominating real then the 
ideal / is not 11^ on E^, CO. 16. A quick review of forcings used in practice 
shows that many of them which do not add dominating reals (such as the Cohen 
or Solovay real) are associated with Tl\ on ideals. However, Arnold Miller 
[Tn| constructed a definable c.c.c. ideal / such that the poset Pj does not add 
a dominating real while the ideal / is still not 11^ on S^. Therefore a careful 
check for this property is frequently necessary. 

Example 4.2. Suppose that J is an ideal on uj containing all finite sets, and let 
/ be the ct- ideal on 2" associated with the Prikry forcing P{J) from Examr)le l2.8l 
The ideal / is H\ on if and only if the ideal J is F^r- 

Proof. For the right-to-left direction note that the ideal / is ergodic in the sense 
of ^0': for every Borel set B C 2'^ closed under finite changes, either B G I 
or 2'^ \ /? G /. Now if / is 11^ on then the restriction of the trace tr{I) 
to trees on 2<'^ is analytic: T e tr{I) if and only if [T] e / if and only if 2'^\ 
the closure of the set [T] under finite changes is /-positive, which is an analytic 
statement. Analytic ideals of compact sets are Gs by a theorem of Kechris, 
Louveau, and Woodin Now it is not difficult to see that for a set a C oj, 
a € J iS Ta ^ tr{I), where Ta is the set of all sequences t € 2^" for which 
Vn t{n) = 1 ^ n ^ a. However, Ta ^ tr{I) is an condition! 

For the left-to-right direction, write J<'^ = {a C [w]<^" \ {0} : 3b e JVx £ 
a X nb 0}. It is clear that this is an ideal on the set \ {0}. A useful 

observation: 

Claim 4.3. // J is an Fa- ideal then J^^ is Fa again. 

Proof. By a theorem of Mazur IP] there is a lower semicontinuous submeasure 
li on V{ixi) such that J ^ {a <Z : fi{a) < oo}. Let be a function 

on V{[(J\<^'>) defined by = inf{M(a) : € b x D a 0}. It is not 

difficult to verify that this is a lower semicontinuous submeasure such that 
J<'^ ^{bc [w]<^" : ^<'^ < oo}. The claim follows. 

In fact the proof of the Example shows that if the ideal J is not Fa then the 
ideal J*-" is not even analytic. □ 

By CO. 14, to prove the left-to-right implication of the Example it is 
just necessary to show that the collection of countable subsets of P{J) which 
are maximal antichains is a Borel set. In order to do this, let A C P(J) be a 
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countable set. Then A is a maximal antichain if and only if it is an antichain 
and for every finite set t C uj, every condition of the form {t, a) is compatible 
with some element of A. The latter condition is equivalent to: either there 
is some condition (u, b) ^ A such that u C t and b Ci t \ u — 0, or the set 
at = {x C uj : 3b {t U x,b) ^ A} is not in the ideal J^'^. By the Claim, this is a 
Borel statement. □ 

On the other hand, we do not have a good criterion as to when the trace 
ideal is analytic. We have just a conjecture: 

Conjecture 4.4. Suppose that / is a cr-ideal on 2" or ui'^ such that the factor 
poset Pj is proper with continuous reading of names. If the trace ideal is analytic 
then it is in fact Borel. 

This conjecture can be viewed as a variation on the Kechris-Louveau-Woodin 
theorem |S|. We can verify it in a good number of cases: 

Lemma 4.5. Suppose that I is a a-ideal on 2^ such that Pj is proper and 
bounding. If the trace ideal is analytic then it is Borel. 

Proof. Since the poset Pj is bounding, compact sets are dense in it and it has 
the continuous reading of names- [T?)j. If a set a C is not in the trace ideal, 
apply these two properties below the condition 7r(a) to the name f{n) —the n-th 
initial segment of the generic real in the set d. It follows that a set a C 2^" is 
not in the trace ideal if and only if there is a tree T and disjoint finite subsets 
{&„ : n G w} of T such that [T] ^ / and each &„ is a maximal antichain in T 
consisting only of elements of the set a. What is the complexity of the latter 
statement? The trace ideal restricted to trees is analytic, therefore Borel by 
the Kechris-Louveau-Woodin theorem and so this is an analytic statement. 
Thus the trace ideal is both analytic and co-analytic, therefore Borel. □ 

Of course, it is quite interesting to investigate the possibility of the trace 
ideal being Borel. The classical examples of such behavior are the meager and 
null ideals. Other examples turn out to be quite hard to find. 

Example 4.6. Suppose that J is an analytic P-ideal, and / is the a-ideal 
associated with the Prikry poset P{J). Then the following are equivalent: 

1. J is F„ 

2. / is Ul on Si 

3. P{J) does not add a dominating real 

4. the trace ideal is Borel. 

Proof (1) is equivalent with (2) by Example lO (2) implies (3) by C.0.16. 
(3) implies (1) by a result of Solecki: if an analytic P-ideal J is not then 
the ideal Ox Fin is Rudin-Blass reducible to J QT], 3.3. Let f : lu uj x lu he 
such a finite-to-one reduction. Since the P{J) generic set Ogen C lo has a finite 



16 



intersection with a ground model set 6 C w if and only if 6 G J, it immediately 
follows that f'dgen has a finite intersection with a ground model set b C w x lj 
if and only if & G Ox Fin. Let g G be defined by g(n) = min{m £ lo : {n, m) £ 
f'cigen}- A brief inspection reveals that this is a well-defined function modulo 
finite dominating all ground model functions. 

This leaves us with the equivalence of (2) and (4). Note that the forcing 
Pj has the continuous reading of names by Example 12.81 and so (4) implies (2) 
by Proposition 14.11 For the opposite direction note that (2) implies the trace 
ideal is co-analytic by that same Proposition, so it is enough to show from (2) 
that the trace ideal is analytic. To this end, use the ergodicity of the ideal I 
again. For a set a C 2", a G tr{I) if and only if the complement of the closure 
of the set 7r(a) under finite changes is /-positive, which is an analytic condition 
by (2). □ 

In order to produce many Borel ideals on uj such that their factors are 
mutually distinct as forcing notions, it is now necessary to show that the posets 
P( J) are distinct as forcings for different P-ideals J. This does not seem to 
be easy but we do have a natural criterion. 

Definition 4.7. A forcing P separates an ideal K on uj \i it introduces a set 
X d UJ which has finite intersection with all X-small sets and infinite intersection 
with all iiT-positive sets. 

It is natural to suggest that the reason two forcings P{K) and P{J) may 
be different is because P{J) does not separate K. We will produce a forcing 
relation free criterion for this situation. First, a couple of basic facts. 

Proposition 4.8. Suppose that K, J are ideals on lu. 

1. If K is Rudin-Keisler reducible to J and a forcing P separates J then it 
separates K 

2. P{J) separates J, P{J)x Cohen separates J*^" 

3. if P separates J^^ then the poset P{J) regularly embeds into Px Cohen. 

Proof. Suppose / G w'^ is a Rudin-Keisler reduction of K to J, and a forcing P 
separates J by introducing an infinite set a C lu. It is straightforward to check 
that f"a separates K. 

For (2), let a C w be a P(J)-generic set and / G w'^ be a Cohen real generic 
over a. A straightforward density argument shows that the set a separates the 
ideal J. Another density argument will show that the set b = {x C a : x is 
nonempty, finite, and max(a;) S /(min(x))} separates J<'^. 

Finally, for (3) assume that b C [cj]<^" is a set separating the ideal J^"^ 
and / G 2** is a Cohen real generic over b, obtained by the poset R of all finite 
partial functions from b to 2. We claim that the set a — [j{x G b : f{x) = 1} 
is P( J)-generic over the ground model. For an ease of notation, if p G i? is a 
condition, write tp = y]{x G dom(p) : p{x) = 1}. Now suppose that D C P{J) 
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is a ground model open dense set and p G i? is a condition. By a standard 
genericity argument, it will be enough to find an extension q D p such that 
there is a J-small set a e ^ such that the condition {tq, a) G P{J) is in the open 
dense set D, and every set in 6 \ dom(g) has an empty intersection with the set 
a. 

The set c = {x € [u>]<^° : 3a G J {tp LI x,a) G D} G V is J<'^-positive, 
therefore has infinite intersection with the set b. Let x G bCl c \ dom(p) be an 
arbitrary set, and let a G J be a set such that {tp U x,a) G D. Since the set 
h separates the ideal J^'^, only finitely many of its elements have nonempty 
intersection with the set a. Let (7 D p be a condition whose domain includes all 
of these elements and x, and x is the only element of dom(p \ q) on which the 
function q returns value 1. The condition g G ii is as required. □ 

Here is the promised criterion: 

Proposition 4.9. Suppose K is a tall P-ideal and J is an ideal on u. Then 
(1) implies (2) implies (3), where 

1. P{J) separates K 

2. K is Rudin-Keisler reducible to the ideal J^'^ \ b where b c [0;]^^" is some 
J '^'^ -positive set not containing the empty set. 

3. P{J) X Cohen separates K 

Proof. (2) to (1) is proved in the contrapositive. Suppose (2) fails and a; is a 

P(J)-namc for an infinite set of natural numbers. We must show that it does 
not separate the ideal K. Fix a partition w = IJ^ z„ into infinite sets. For every 
set t G and every number n let D{t,n) be the collection of those sets 

s G [cl^]^^" such that s ^ 0,t D s = 0, \s\ G z„ and there is a set a G J such that 
the condition {t U s, a) decides the value of the n-th element of the set x. Note 
that for each t, n, s there is just one possible value because such conditions are 
mutually compatible; denote that value by f{t,n){s). 

Claim 4.10. For every t G [u>]'^^° and every n G uj the set D{n,t) is J^"^- 
positive. 

By the assumptions, for every t, n the function g{t, n) : UrTi>n -^(^' "z) ^ w 
defined by g{t, n) = Um>n ^ Rudin-Keisler reduction of the ideal 

K. There are two cases. 

Either there is a set t such that for some number n there is a X-positive 
set y C w such that g{t, n)~^y G J^'^ . In such a case, find a set a G J which 
intersects every element of the preimage g{t^ n)~^y. It is not difficult to see that 
the condition (f, a) forces all except the first n elements of the set x to miss the 
set y, and so x does not separate the ideal K. 

Or else for every set t and for every number n there is a ii'-small set y{t, n) C 
io such that g{t,n)^^y{t,n) ^ J'^^'. The sets t G [wj^^" are now divided into 
two subcases. In the subcase A, if there arc infinitely many numbers n such that 
the set y{t, n) can be chosen to be a singleton then by the density of the ideal 
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K there is an infinite set y(t) C w in the ideal K such that for every number n 
there is an element m € y(t) such that k > n and g{t,0)~^{m} ^ J<". In the 
subcase B, if there are only finitely many numbers n such that the set y{t,n) 
can be chosen to be a singleton then use the fact that the ideal K is a P-ideal 
and find a set y{t) £ K which modulo finite includes all the sets y{t, n). Finally, 
find a set y G which modulo finite includes all the sets y{t). The proof will 
be complete once we show that P{J) forces the intersection x fl y to be infinite. 

Well, choose a condition {t, b) and a number n. We must find an extension of 
the condition which forces some number m > n in the set y into the set x. First 
suppose that the set t falls into the subcase A. In such a case, find a number 
m > n in y n y{t) such that g(t, 0)~^{m} ^ J<'^. For such a number m there is 
a set s € [w]^*^" disjoint from b and a condition Us, oU6) < (t, b) which forces 
m £ X and we are done. Now suppose that the set t falls into the subcase B. 
Let A: > n be such that the set y{t, k) had to be chosen infinite and y{t, k) \ y. 
The g{t, A;)-preimage of y{t, k)\{yL\ n) is then J^'^-positive and there must be 
a set s G [oj]^^" disjoint from the set b and a condition {tU s,bL\a) which forces 
some number m € y{t, k)\n C y\n into the set x. 

(2) implies (3) by the previous proposition. The forcing P(J)x Cohen sep- 
arates J^'^, therefore it separates every ideal \ b where 6 is a positive set, 
and also every ideal Rudin-Kcislcr reducible to it. □ 

Perhaps some remarks are in order. The statements (1) and (3) in the 
previous proposition seem to be very close but perhaps not equivalent. We 
could not find and verify an example of an ideal J such that the forcing P{J) 
does not separate the ideal J^'^ . Such an ideal J would have to be very strongly 
inhomogeneous, and in fact any tall summable ideal is a plausible candidate. On 
the other hand, there are many ideals J such that the forcing P{J) does separate 
J^'^. A good example of such a behavior is any ideal of the form J = K^" for 
some ideal K or the ideal of nowhere dense subsets of the rationals. 

5 Open questions 

When the second author's stay in Mexico drew to a close, we decided to finish 
the work on this paper and leave several interesting questions open. 

Question 5.1. Let / be the meager ideal on 2", let J = tr{I). What is the 
remainder forcing Qj/Pjl Similarly for the Lebesgue measure zero ideal. 

Question 5.2. Is there a simple preservation criterion on the forcing P/ which 

is equivalent to the remainder forcing being equal to 7'(a;)/fin? 

Question 5.3. Is every proper forcing of the form Pj regularly embeddable 
into a proper forcing of the form Qj? Does every proper forcing of the form Pj 
have a presentation with the continuous reading of names? 

Question 5.4. Assume CH. Is it true that for every ideal J on a countable set, 
the factor forcing Qj collapses Ki if and only if it is Ho-generated? 
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Question 5.5. The various definable improper forcings produced in the paper 

should collapse c to Hq in ZFC. Is this really true? 

Question 5.6. For which F„ P-ideals J, K it is the case that K is not Rudin- 
Keisler reducible to the ideal J^"^ \ b for any J^'^ -positive set b C [0;]^*^°? 
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